package DAlgorithm;

import java.math.BigInteger;
import java.util.Scanner;

public class FRecursion {



    public static void main(String[] args) {

        // 1、1、2、3、5、8、13、21、34、……，

//        pln(fn(1).toString());
//        pln(fn(2).toString());
//        pln(fn(3).toString());
//        pln(fn(4).toString());
//        pln(fn(5).toString());
//        pln(fn(15).toString());
        pln(fn(25).toString());
//        pln(fn(100).toString());   // 性能真是奇差啊 。。。

//        Boolean isCon = true;
//        Scanner scanner = new Scanner(System.in);
//
//        do {
//
//
//            pln("请输入一个数字，输入回车结束：");
//            String input = scanner.next();
//
//            pln("你输入的是：" + input);
//
//            BigInteger result =  fn(Integer.parseInt(input));
//
//            pln("斐波那契数列对应的值：" + result);
//
//
//
//            if(input.equals("111111")) isCon = false;
//
//        }while (isCon);
//
//        scanner.close();
        pln("结束");

    }


    private static BigInteger fn(Integer i){

        if(i==1 || i ==2){
            return BigInteger.valueOf(1);
        }else {
            return fn(i-2).add(fn(i-1));
        }

    }

    private static void pln(String info) {
        System.out.println(info);
    }


}
